#include "stdio.h"
void fun(int a[],int &n,int m);
main(){
	int i,n,m,a[105],s;
	scanf("%d%d",&n,&m);
	for(i=0;i<=n;i++){
		scanf("%d",&a[i]);
	}
	fun(a,n,m);
	for(s=0,i=0;i<=n;i++){
		s+=a[i];
	}
	printf("%d",s);
}
void fun(int a[],int &n,int m){
	int i;
	for(i=1;i<=m;i++){
		for(i=0;i<n;i++){
			a[i]=(i+1)*a[i+1];
		}
		n--;
	}
}